<head>
    <meta charset="UTF-8">
<title>算法提高 研究兔子的土豪</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <p>【问题描述】<br />
某天，HWD老师开始研究兔子，因为他是个土豪<br />
，所以他居然一下子买了一个可以容纳10^18代兔子的巨大笼子（好像比我们伟大的地球母亲大一点点？），并开始研究它们，之后，他了解了兔子的繁衍规律：即fibonacci数列。</p>
<p>兔子繁殖了n代后，HWD老师很开心。</p>
<p>但是，HWD老师有密集恐惧症，所以，他只能去卖了兔子，他找到了一个好的雇主，但是这个雇主有强迫症，他只每次收购1007只兔子，HWD老师为了避免自己的密集恐惧症，要尽量多的卖了兔子。</p>
<p>但是即便是密集恐惧症，也打击不了HWD老师研究兔子的决心，他数着数着自己剩下的兔子&hellip;&hellip;</p>
<p>【输入格式】<br />
HWD老师让兔子繁衍了几代（一个整数，没有其他字符）。<br />
【输出格式】<br />
HWD老师剩余（残余？）的兔子（一个整数，忽略行尾回车及空格）。<br />
【样例输入】<br />
1<br />
【样例输出】<br />
1<br />
【数据规模和约定】<br />
兔子的总量最大时小于HWD老师笼子的大小。</p>
<p>f[1]=1，f[2]=1，f[3]=2 &hellip;&hellip;</p>
<p>&nbsp;</p>